#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//int main() {
//    int n;
//    scanf("%d", &n);
//    int arr[10][10];
//    int count = 0;
//    for (int i = 0; i < n; i++) {
//        for (int j = 0; j < n; j++) {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (int i = 1; i < n; i++) {
//        for (int j = 0; j < i; j++) {
//            if (arr[i][j] != 0) {
//                count++;
//            }
//        }
//    }
//    if (count != 0) {
//        printf("NO");
//    }
//    else {
//        printf("YES");
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    int arr[30][30];
//    for (int i = 0; i < n; i++) {
//        for (int j = 0; j <= i; j++) {
//            if (j == 0) {
//                arr[i][0] = 1;
//            }
//            else if (j > 0 && j < i) {
//                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//            }
//            else {
//                arr[i][j] = 1;
//            }
//        }
//    }
//    for (int i = 0; i < n; i++) {
//        for (int j = 0; j <= i; j++) {
//            printf("%5d", arr[i][j]);
//        }
//        printf("\n");
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int L, R;
//    scanf("%d%d", &L, &R);
//    int count = 0;
//    for (int i = L; i <= R; i++) {
//        int temp = i;
//        while (temp) {
//            if (temp % 10 == 2) {
//                count++;
//            }
//            temp /= 10;
//        }
//    }
//    printf("%d", count);
//    return 0;
//}
//#include <stdio.h>
//float price(int m)
//{
//    if (m <= 60)
//    {
//        return 0.1;
//    }
//    else {
//        return 0.2;
//    }
//}
//int main() {
//    int n, m;
//    scanf("%d", &n);
//    float sum = 0;
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &m);
//        sum += price(m);
//    }
//    printf("%.1f", sum);
//    return 0;
//}
//#include <stdio.h>
//#include<math.h>
//int zh(int m, int n) {
//    int sum = 0;
//    for (int i = m; i <= n; i++) {
//        int flag = 1;
//        for (int j = 2; j <= (int)sqrt(i); j++) {
//            if (i % j == 0) {
//                flag = 0;
//            }
//        }
//        if (flag == 1 || i == 2 || i == 3) {
//            sum += i;
//        }
//    }
//    return sum;
//}
//int main() {
//    int l, r;
//    scanf("%d%d", &l, &r);
//    printf("%d", zh(l, r));
//    return 0;
//}
//void print(int* arr,int m)
//{
//	for (int i = 0; i < m; i++)
//	{
//		printf("%d\n", arr[i]);
//	}
//	printf("%d", arr[0]);
//
//}
//#include<stdio.h>
//int main()
//{
//	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	print(arr,sz);
//	return 0;
//}
